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(57) Abstract 

The present invention teaches a method, system, terminals and service node for geographically positioning a first mobile radio terminal 
(MSI) within a radio network (100) comprising unsynchronised radio base stations by using a plurality of second fixed radio terminals 
(MS2) whereby the positions of the radio base stations and the second fixed radio terminals are known. First and second radio terminals 
(MSI, MS2) measure the relative receive times between the timing signals downlink (113-118) received from at least three radio base 
stations (BS1, BS2, BS3) and the second fixed radio terminals (MS2) send them to a service node (107) in the network (100) using them for 
calculating the transmission time offsets of the timing signals downlink. Calculating the position of the first mobile radio terminal (MSI) 
is performed either in the service node (107) in the network (100) or in the terminal (MSI) itself, after respectively sending relative receive 
time measurements from the first mobile radio terminal (MSI) to the service node (107), or broadcasting transmission time offset values 
and known positions from the service node (107) to the first radio terminal (MSI) to be positioned. 
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A METHOD AND AN ARRANGEMENT RELATING TO TELECOMMUNICATION 
SYSTEMS 

TECHNICAL FIELD OF THE INVENTION 

5 The present invention relates to radio communication 

systems having a number of radio base stations each 
communicating with mobile radio terminals and in particular to 
a method in such systems for determining the geographical 
position of a mobile radio terminal. 

10 

DESCRIPTION OF RELATED ART 

There are many occasions when it is desirable to determine 
the geographical position of mobile radio terminals. 

15 One prior art system for this purpose is described in US 

patent No. US 5,293,645 A. According to this US patent a 
plurality of radio base stations transmit synchronised timing 
reference signals. A radio terminal that is to be positioned 
measures the relative propagation delays between the timing 

20 reference signals from at least three radio base stations and 
reports these measurements to the land system. A processor in 
the land system calculates the position of the mobile radio 
terminals. Since present day cellular systems generally do not 
have synchronised radio base stations the method described has 

25 the disadvantage of needing major modifications to the 

concerned cellular systems. A method would instead be desirable 
not requiring synchronisation between radio base stations. The 
US patent mentions a possible embodiment where timing reference 
signals from radio base stations have a known predefined time 

3 0 offset but are synchronised. However, it would be preferable 
not to have a requirement of synchronising at all in order to 
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use present day cellular land systems as they are. A further 
disadvantage of the method described in the US patent is the 
fact that reporting of measurements to the land system and 
calculating the geographical position of mobile radio terminals 
5 in the land system is the only method described whereas it 
would be desirable to have the option of performing the 
positioning calculation in the mobile radio terminal itself. 

Another prior art system is the well known Global 
Positioning System GPS which uses several satellites for 

10 transmitting time reference signals. It has the advantage of 
using only downlink information streams but as in the afore 
mentioned US patent the signal sources in GPS are synchronised. 
Calculations are performed in the mobile radio terminal. 

Another prior art system is described in the published 

15 patent application DE 4409178 Al . This application teaches how 
to calculate the geographical position of a mobile radio 
terminal in the terminal itself by determining the distances to 
three nearby radio base stations in said radio base stations 
making use of the time alignment TA and sending the results to 

20 said terminal which then calculates its position from known 

positions of the radio base stations and associated distances. 
Even other alternative methods are mentioned but not described 
in detail . 

25 SUMMARY OF THE INVENTION 

One problem on which the present invention focuses is how 
to make use of not synchronised radio base stations in present 
day cellular systems for determining the geographical position 
30 of mobile radio terminals. The present day radio base stations 
have slightly different clock frequencies and the timing 
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messages sent periodically from the radio base stations are of 
the same duration but offset in time relative to each other. 
Furthermore, these offsets vary slowly as a function of time 
due to the slightly different frequencies. 
5 Another problem addressed by the present invention is how 

to- determine the geographical position of mobile radio 
terminals without the need of uplink transmission streams from 
these mobile radio terminals to the radio base stations of a 
radio communication system that comprises unsynchronised radio 

10 base stations. 

Another problem addressed by the present invention is how 
to find the serving radio base station of a mobile radio 
terminal that is to be positioned, since mobile radio terminals 
may be registered in a location area including typically 50 

15 radio base stations whereby the land system does not keep for 
idle mobile radio terminals a record of the serving radio base 
station among the typically 50. The algorithm used for 
positioning a mobile radio terminal needs to know at least one 
radio base station near the terminal in order to decide which 

20 1 -.' at least threes radio base stations to use for the positioning 
algorithm. 

Still another problem addressed by the present invention 
is how to obtain the desired accuracy of measurement when 
positioning a mobile radio terminal. The requirement for 

25 accuracy may e.g. vary depending on the environment of the 
mobile terminal to be positioned. 

It is therefore an object of the present invention to 
provide a method and an apparatus for determining the 
geographical position of mobile radio terminals that are in an 

30 on-state (i.e. idle or during a call) in an area with radio 

coverage from at least three radio base stations transmitting 
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timing signals downlink which do not need to be and in general 
are not synchronous * 

It is a further object of the present invention to provide 
a method and an apparatus for determining the geographical 
5 position of mobile radio terminals as stated in the previous 
paragraph but further to said timing signals downlink using up 
and downlink messages and performing the calculations in a 
service node in the land system. 

It is a further object of the present invention to provide 
10 a method and an apparatus for determining the geographical 

position of mobile radio terminals as stated in the last but 
one paragraph but further to said timing signals downlink using 
only downlink transmission of messages and making the position 
calculations in the mobile radio terminals. 
15 It is a further object of the present invention to provide 

a method and an apparatus for making first a less accurate 
positioning of a mobile radio terminal followed by making a 
more accurate positioning . 

It is a further object of the present invention to provide 
2 0 a method and an apparatus for achieving a varying accuracy of 
positioning required for varying applications. 

The present invention provides a method and a system 
including an inventive radio terminal and inventive service 
node to solve the described problems of determining the 
25 geographical position of a first mobile radio terminal, by 

making use of a second radio terminal, the positions of radio 
base stations and of the second radio terminal being known. The 
first and second radio terminals measure the relative receive 
times between the timing signals downlink received from at 
30 least three radio base stations and the second radio terminal 

sends its measured relative receive times to a service node in 
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the network which uses them for calculating the transmission 
time offsets of the timing signals downlink. Calculating the 
position of the first mobile radio terminal is then performed 
either in the service node in the network or in the first 
5 mobile radio terminal itself, after respectively sending 

relative receive time measurements from the^ first mobile radio 
terminal to the service node , or broadcasting transmission 
time offset values and known positions from the service node 
to the first mobile radio terminal. 

10 In one embodiment the radio terminals considered are 

standard radio terminals in the GSM system (Global System for 
Mobile Communication) . The first mobile radio terminal 
synchronises itself to the serving radio base station in order 
to receive any pages if in idle mode or in order to communicate 

15 on a traffic channel if in dedicated (i.e. conversation) mode. 
In any of the two modes the first mobile radio terminal will 
read the Frequency Correction Channel FCCH and then the 
Synchronisation Channel SCH of at least two other surrounding 
radio base stations thus receiving their identities and the . 

20 first mobile radio terminal will also read from its so called 
Quarter-Bit-Counter QC the relative receive times relative to 
the first mobile radio terminal and therefore relative to the 
serving radio base station to which the first mobile radio 
terminal is synchronised. The first mobile radio terminal will 

25 then report (uplink) these identities and measurements to a 

service node via the serving radio base station. The service 
node will try to calculate the position of the first mobile 
radio terminal using known radio base station positions but 
will have the unknown relative transmission time offsets 

30 between the radio base station's timing signals downlink as 
unknown variables in the result . These unknown variables are 
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10 



determined by a second radio terminal for which the 
geographical position is known. The second radio terminal 
performs measurements on the same timing signals downlink of 
the same radio base stations and reports the measurements as 
the first mobile radio terminal does. 

In another embodiment, again assuming the GSM system, 
measurements are performed as in the previous embodiment, but 
only the measurements made by the second radio terminal are 
reported (uplink) to the service node in the network. The 
service node calculates transmission time offsets and sends 
them to some of the radio base stations and these in turn 
broadcast them, together with radio base station identities and 
time stamps to first mobile radio terminals using e.g. in the 
GSM system downlink information on the Cell Broadcast Channel 
15 CBCH or, a System Information Message on the Broadcast Control 
Channel BCCH, in order to allow the first mobile radio 
terminals to calculate their positions themselves. The 
measurements of the relative transmission time offsets are time 
stamped, because they are a function of time since at least 
20 some radio base stations are supposed not to be in synchronism. 
To reduce the need of frequent measurements the invention 
provides that the first derivatives relative time of the 
transmission time offsets may also be determined and used. This 
enables first mobile radio terminals to extrapolate 
25 transmission time offsets from the time they were determined to 
the time they are used to calculate a position. It is known 
that radio terminals have a clock for the necessary reading of 
elapsed time. 

In a further embodiment of the invention the second radio 
30 terminal repeats its measurements periodically, time-stamps the 
measurement and adds the time -stamps to the measurements when 
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sending them to the service node . This enables the service 
node to improve the accuracy of the positioning by- 
extrapolating the transmission time offsets to the actual time 
of the calculation by making use of their first derivatives and 
5 of the time elapsed since the measurements where made. 

In a further embodiment of the present invention the 
second radio terminal (as examplified in figure 1) is placed on 
the site of a radio base station which will simplify the 
acquisition of geographical data as to the position of this 

10 second radio terminal when compared to the case of a free- 
standing second radio terminal. 

In a still further embodiment of the present invention the 
service node is a node in the wire-bound network: and handles 
the calculations for a plurality of mobile radio terminals. It 

15 may send the calculated results to the first mobile radio 
terminal, i.e. the terminal that has been positioned. 

One advantage of the present invention is that the 
inventive positioning method may be applied to systems with or 
without synchronisation between radio base stations thereby 

20 being applicable to present day cellular mobile radio systems. 

Another advantage is that no hardware modifications are 
required in the radio base stations and not in the radio 
terminals if an embodiment with a service node in the GSM land 
system is considered (GSM « Global System for Mobile 

25 Communication) . The addendum required by the invention lies 

merely in identical programs to be down- loaded into a standard 
GSM radio terminal (said first mobile radio terminal) wanting 
to perform determination of its position and into a standard 
GSM radio terminal used as the reference radio terminal (said 

3 0 second radio terminal) . The service node involved in the 
function is an addition in both hardware and software. 
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Additional hardware may also be used to increase the resolution 
of the so called Quarter Bit Counter QC described later, but at 
the price of the radio terminal becoming non-standard. 

Another advantage is that the inventive positioning method 
is equally applicable during a call or in idle mode. This may 
be important in critical situations like e.g. a police action. 

Still another advantage is that radio base stations of 
both the own operator and other operators may be used in the 
locating process. Also dummy radio base stations may be used 
which do not carry any traffic but have a carrier for the 
required downlink control channel function, thereby improving 
accuracy locally. 

A further advantage of the present invention is that 
geographical positioning of mobile radio terminals is possible 
15 in environments like a forest or outdoors downtown or anywhere 
indoors where e.g. the weaker signals of the afore mentioned 
Global Positioning System GPS cannot be received. The signals 
of a ground based radio system are stronger than the signals of 
the satellite based GPS system and therefore the inventive 
20 system may be, in inhabited regions, an alternative to the 
satellite based GPS system. 

The invention will now be described in more detail 
referring to several embodiments and to the attached drawings. 

25 BRIEF DESCRIPTION OP THE DRAWINGS 

Figure 1 shows schematically a positioning system according to 
the invention in a radio network. 

Figure 2a is a flow chart for a first embodiment of the 
30 inventive method applicable to the positioning system of figure 
1. 



BNSOOCiCC <WO 9 730360A2 J 



WO 97/30360 




PCT/SE97/00219 



Figure 2b is a flow chart for a second, embodiment of the 
inventive method applicable to the positioning system of figure 
1 . 

Figure 3 is a block diagram of a mobile radio terminal 
according to the invention. 

Figure 4 is. a flow chart, for the- details of a measuring; at:. MSI 
step in the flow chart of figures 2a, 2b. 

Figure 5 is a timing diagram for the details of a measuring 
procedure as shown in figure 4. 

Figure 6 shows the mathematical principle of calculating the 
position of a mobile radio terminal . 

Figure 7a shows schematically a supermarket area with 
additional radio base stations to provide improved positioning 
accuracy. 

Figure 7b shows schematically a downtown area with additional * 
radio base stations to provide improved positioning accuracy. 
Figure 8 shows schematically a fixed radio terminal consisting 
of a beacon type radio base station. 

DETAILED DESCRIPTION OF EMBODIMENTS 

Figure 1 shows schematically a positioning system 100 in a 
radio network according to the invention. The network has a 
plurality of radio base stations of which three are shown BSl, 
832,833. The radio base stations are connected to a wire-bound 
network via communication links of which only one 104 is shown 
as a dashed line whereas similar not shown connections exist 
also from the radio base stations BS2 and BS3 to the wire -bound 
network which network may consist e.g. of a Base Station 
Controller BSC and an associated Mobile Services Switching 
Centre MSC as illustrated by block 105 connected in turn to the 
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Public Switched Telephone Network PSTN and to a service node 
107. The dashed connections 108 and 109 are trunk connections. 

In the service node 107 there is a processor 107a that 
includes a unit for receiving 107b, storing 107c, sending 107d 
5 and first 107e and second 107f calculating units. The first 
calculating unit 107e calculates transmission time offsets of 
the timing signals downlink sent by the radio base stations. 
The second calculating unit 107f calculates the position of 
mobile radio terminals. The storing unit 107c holds the known 

10 positions of radio base stations and fixed radio terminals. The 
receiving unit 107b and the sending unit 107d provide the 
communication with first and second radio terminals MS1,MS2 
using Short Message Service SMS known to those of ordinary 
skill in the art. This communication includes measurement 

15 results provided by the radio terminals, requests by the 

service node to the terminals and vice-versa, transmission 
time offsets and position results provided by the service node 
107 to the terminals MSI, as will be understood from the flow 
charts of figures 2a r 2b, and 4. Figure 1 refers to an 

20 implementation in the Global System for Mobile communication 
GSM but the wire-bound network may alternatively consist of 
radio base stations connected directly to the PSTN and a 
service node , such as would be the case for a land mobile 
radio system. 

25 Figure 1 shows also a first mobile radio terminal MSI the 

position of which is to be calculated and a second radio 
terminal MS2 the position of which is known e.g. by placing it 
at one of the radio base stations since the positions of the 
radio base stations are known anyway in the calculations 

30 according to the present invention. 
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Figure 1 shows also radio links 113, 114, 115 as solid 
lines associated with the mobile radio terminal MSI and the 
three radio base stations as well as radio links 116, 117, 118 
as solid lines associated with the radio terminal MS 2 and the 
5 three radio base stations. The fact that link 118, as the only 
radio link, has been shown bi-directional by having two arrows, 
indicates that MS2 must always have one uplink connection in 
order to report on its measurements whereas all other radio 
connections are shown as downlink connections only. For the 

10 case the calculations for determining the position of the 

mobile radio terminal MSI are partly performed in MSI itself 
there is no need for MSI to have any uplink connections. If 
instead the calculations are performed completely in the 
service node 107 also MSI needs an uplink connection (arrow 

15 not shown) to report its measurements to the service node- 107. 
Figures 2a and 2b show flow charts explaining the 
inventive method step by step whereby reference is made to the 
block diagram of figure 1. Figure 2a refers to the case where 
all calculations are made centrally in a service node 107 

2 0 whereas figure 2b refers to the case where the mobile radio 

terminal MSI to be positioned performs the positioning 
calculations itself . 

Figure 2a is a flow chart for a first embodiment of the 
inventive method applicable to the positioning system of figure 
25 1. In step 211 of figure 2a an identification of a radio base 
station serving the mobile radio terminal MSI is performed. A 
subscriber with the mobile radio terminal MSI has earlier sent 
a message to the service node 107 acting as one calculating 
point of the positioning system e.g. by using the Short Message 

3 0 Service SMS available in the Global System for Mobile 

Communication GSM. In the message there is a request to the 
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positioning system to provide positioning information of mobile 
radio terminal MSI and to provide this information periodically 
to MSI, once an hour for e.g. 24 hours, because the subscriber 
plans to travel a long distance by car and wants to regularly 
5 know the current position. He/she keeps the mobile radio 

terminal MSI switched on in order to receive the positioning 
service. If the mobile radio terminal MSI is in an idle mode 
when positioning is performed the serving radio base station 
will in many mobile radio systems not be known to the land 

10 system because the individual serving radio base station is 

often selected by the mobile radio terminal but not reported to 
the land system. The purpose for the mobile radio terminal of 
selecting and listening to a serving radio base station in idle 
mode is to enable the land system to contact the mobile radio 

15 terminal in case of an incoming call resulting in a page. But a 
page is often performed by paging the wanted terminal in a 
whole location area having typically 50 radio base stations as 
mentioned earlier and the serving radio base station is not 
known when paging. However, the positioning system needs to 

20 know the identity of the serving radio base station in order to 
request measurements from the mobile radio terminal MSI and in 
order to specify which surrounding radio base stations to 
include in the measurements. The service node 107 will 
therefore start the hourly measurements of this embodiment by 

25 sending via the short message service SMS a first message to 
the mobile radio terminal MSI ordering it to scan a specified 
set of frequencies, perform the signal strength measurements 
associated with this scanning, report the results via an SMS 
message to the service node and also include the identity of 

30 the serving radio base station in the message. The mobile radio 
terminal MSI is programmed to answer this request without the 
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subscriber being aware of it, i.e. no alert occurs. Knowing 
this identity, the service node 107 will select the other 
radio base stations and the (those) radio terminal (s) MS 2 that 
shall take part in the (time-) measurements. A request to 
measure and report the measurements is then sent by a second 
SMS message to the radio terminal MSI and to the terminal (s) 
MS2 „ The measurements made by the terminal (s) MS 2 are either 
made and reported on a predetermined periodic bases, or event 
driven, on request from the service node 10 7. 

In steps 212 and 213 the radio terminal MS2 synchronises 
to its serving radio base stations BS1, measures the relative 
receive times of the timing signals downlink 116,117 when 
received by MS2 . The details of these steps are explained 
further down referring to figure 4. 

In step 214 the radio terminal MS2 sends to the service node 
107 the relative receive times of BS2 and BS3 referring to BS1 
receive time as well as the identities of radio base stations 
BS1,BS2,BS3 and the frame numbers read on the Synchronisation 
Channel SCH of. BS1, BS2 , BS3 . In a mobile radio network there 
may be many radio terminals MS 2 sharing the work of steps 
212,213,214. It is also possible to repeat measurements and to 
average results in order to increase accuracy. 

In step 215 the service node 107 calculates the 
transmission time offsets of the radio base stations BS2 and 
BS3 relative BS1 and registers the results under the 
corresponding identities. This is done by subtracting from the 
measured relative receive times the time it takes for the 
signal to travel from the respective radio base station to the 
radio terminal MS 2 i.e. subtracting the known distance radio 
base station to radio terminal MS 2 divided by the speed of 
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light. This will be fully understood from the discussion of 
figures 5 and 6. 

In steps 222,223, analogue to steps 212,213 the mobile 
radio terminal MSI performs the measurements that have been 
5 requested by the service node 107 in step 211, i.e. it 

measures the relative receive times of the radio base stations 
BS1, BS3 as compared to its serving radio base station BS2 . 

In step 224a, analogue to step 214 the mobile radio 
terminal MSI sends to the service node 107 the measurements 
10 made in step 223. 

In step 225a the service node processor 107a calculates 
wi th its program the position of the mobile radio terminal MSI 
as will be explained in detail referring to figures 5 and 6. 
In step 226 the service node 107 checks if an accuracy 
15 requirement is met. If this is the case (Y) , in step 227a the 
result of the calculations is shown on an output device of the 
service node 107 or sent to the mobile radio terminal MSI for 
displaying e.g. on a liquid crystal display. 

If instead the accuracy is not considered sufficient (N) , 
20 the service node 107 selects a new set of radio base stations. 
This selection may comprise radio base stations which are 
nearer to the mobile radio terminal MSI, or some radio base 
stations which are synchronised between each other or just a 
few more radio base stations. Then the steps starting at step 
25 212 are repeated. If using the possibility to have some radio 
base stations synchronised the calculations are simplified 
because the fixed radio terminals MS 2 may be placed in 
preference at the sites of these synchronised radio base 
stations thus MS2 radio terminals using these radio base 
30 stations as serving radio base stations and therefore becoming 
synchronous also between each other. 
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Figure 2b is a flow chart for a second embodiment 
procedure applicable to the positioning system of figure 1. 

Steps 212 through 215 and 222 , 223 are identical to the 
corresponding steps of figure 2a whereas the other steps of 
5 figure 2b are explained in the following. 

In step 216, information required for calculating 
positions of mobile radio terminals is broadcasted on channels 
of radio base stations in order to enable autonomous 
calculations in the mobile radio terminals. Not all information 

10 is broadcast on all radio base stations but only the 

information useful in a geographical region considered is 
broadcast on some selected radio base stations of the region. 
These selected radio base stations are the ones used as serving 
radio base stations when performing positioning. The broacast 

15 information includes identities and positions of nearby radio * 
base stations useful as reference points for the positioning 
procedure and associated calculated transmission time offsets, 
optionally also time stamps indicating when said transmission 
time offsets were valid. The broadcast information is repeated * 

20 periodically downlink on the selected radio base station 

channels and it is updated from time to time, e.g. every 5 
minutes, regarding the transmission time offsets. In step 221 
the broadcast information is received by a mobile radio 
terminal MSI wanting to perform autonomous positioning. There 

25 is no connection in the flow between steps 216, 221 indicating 
that receiving is optional, when desired. The mobile radio 
terminal MSI is of the type having an accessory 370 as will be 
described for figure 3 and the received information is stored 
in the accessory. 

*° In step 224b the measurements made by the mobile radio 

terminal MSI in step 223 are transferred to the accessory 370 
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and in step 225b the position of the mobile radio terminal MSI 
is calculated from these measurements of step 223 and the 
information received in step 221. In step 227b the calculated 
result is shown on the liquid crystal display of the mobile 
5 radio terminal MSI and a pip is given to call the attention of 
the subscriber. 

Figure 3 is a block diagram which illustrates a radio 
terminal 300 according to the present invention. In an 
embodiment of this terminal the hardware is the unmodified 

10 hardware of a handheld mobile radio terminal manufactured by 
Ericsson such as the GH337 or CH337 or PH337 which are 
terminals designed for the GSM standard which is in the 900 MHz 
frequency band or GSM related standards in the 1900 MHz and 
1800 MHz frequency bands. The invention in this embodiment 

15 includes two new programs loaded into the memory of the radio 
terminal. The two inventive programs are the Quarter Bit 
Counter Program QCP 351 and the Short Message Service Program 
SMSP 352. The Quarter Bit Counter Program reads the Quarter Bit 
Counter QC 351a available as standard in block 350 of said 

2 0 mobile radio terminals GH3 3 7 or CH3 37 or PH337 and reads also 
base station identity and frame number on the Synchronisation 
Channel SCH received via antenna 310, receiver 330 and signal 
processor 340 . 

The mobile radio terminal 300 has an antenna 310. A transmitter 
25 320 is connected to the antenna 310 and is connected to and 
controlled by a signal processor 34 0 regarding call related 
functions and connected to and controlled by the inventive 
program SMSP 352 regarding outgoing SMS messages related to the 
positioning function. Similarly, a receiver is connected to the 
30 antenna and is used in time multiplex together with the 

transmitter. The receiver 330 is connected to and controlled by 
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the signal processor unit 340 regarding call related functions 
and connected to and controlled by the inventive program SMSP 
3 52 regarding incoming SMS messages. The blocks 3 20 and 33 0 
also include radio equipment for modulating and demodulating, 
5 and equalisers. 

The signal processor unit 340 includes channel coding, 
channel decoding and signal processing of speech in both an 
incoming and outgoing direction. The signal processor unit 34 0 
is also connected to a microphone and telephone receiver in 

10 block 341, and to control logic 350. In turn, this control 

logic is connected to the block 3 52 containing the inventive 
program SMSP and to an I/O block 3 53 which adapts the signals 
for keypads and display windows in block 360. Modification of 
the radio terminal in accordance with the invention is partly 

15 realised in the form of a program 351 in the control logic 350 > 
and this program has earlier been mentioned as the Quarter Bit 
Counter Program QCP. 

Belonging to the embodiment described in figure 2b there 
is a detached section 370 at the top of figure 3 containing a 

20 processor and positioning program 371 and an I/O block 372. The 
detached section 3 70 is a calculating node of this embodiment 
which has part of the calculation function decentralised to the 
mobile radio terminal itself. It is possible to place this 
calculating node in or near the radio terminal MSI that is to 

25 be positioned, as this is done in the case of a radio terminal 
in the earlier mentioned satellite based General Positioning 
System GPS. In the present decentralised embodiment an 
accessory 370 is provided by the invention either physically 
detached or integrated with the mobile radio terminal 300. The 

30 positioning program in the block 371 is connected to the short 
message service program block SMSP and to the measuring program 
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block QCP. The measurements may be ordered from. the section 370 
by manually entering the desired orders on I/O block 372. This 
decentralised embodiment differs from the embodiment only 
having a calculating node in the wire-bound network by the fact 
5 that the short message service program block SMSP handles via 
receiver 33 0 and antenna 310 only downlink SMS messages coming 
from the service node 107 via the serving radio base stations 
BS2 . Block 3 52 receives these downlink messages and conveys 
them to block 3 71. 

10 Figure 4 is a flow chart for the details of a measurement 

corresponding to steps 212 , 213 and 222,223 performed by the 
radio terminal 3 00 in the role as MSI or MS 2 in the embodiments 
of figures 2a and 2b. Figure 5 illustrates timing associated 
with the flow chart of figure 4. The flow of figure 4 will now 

15 be described considering synchronising 222 and measuring 223 
performed by the mobile radio terminal MSI in the flow of 
figure 2a. The start is given by the service node 107 asking 
for measurements to be performed by the mobile radio terminal 
MSl f these measurements determining in MSI the relative receive 

20 times of radio base station BS1 and BS3 relative serving radio 
base station BS2 . In an implementation with the GSM standard 
these measurements are done as described below. When the mobile 
radio terminal MSI is switched on it scans the control channel 
frequencies of the surrounding radio base stations and locks to 

25 the strongest one, BS2 in the case of figure 1, which thereby 
becomes the serving radio base station. The mobile radio 
terminal then synchronises in step 401 to the serving radio 
base station BS2 which may be implemented by resetting the 
counter QC in the mobile radio terminal MSI at the beginning of 

30 (time slot TO of) a frame of BS2 . At this moment in step 402 
the program QCP 3 51 stores the value Nq of the counter QC in 
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mobile radio terminal MSI. The value Nq may be required for the 
calculations in case more than one serving radio base station 
participate in the algorithm for positioning the mobile radio 
terminal MSI, the difference between the respective Nq values 
stored in mobile radio terminal MSI allowing to relate the 
timing of. the morei than one- serving radio* base: stations . The- 
details of the synchronisation procedure including the Quarter 
Bit Counter QC and its function may be* read in ETSI/GSM 
recommendation 05.10/1 through 05.10/6 of Version 3.5.0. 

In figure 5 the value Nq is shown as the time 503. A frame 
has 8 time slots T0-T7 and the duration of a frame is shown as 
the time 501. The action of synchronising the mobile radio 
terminal MSI to the radio base station BS2 is represented in 
figure 5 with the reference 511 indicating the time shift Nq 
503, corresponding to the resetting of the QC counter in MSI. 

In step 4 03 the mobile radio terminal MSI that is now 
synchronised to the serving radio base station BS2 reads, the 
Frequency Correction Channel FCCH and the Synchronising Channel 
SCH of BS2 . The reading, is done more precisely on timeslot TO 
which! carries among other the; above mentioned - logical channels 
FCCH and SCH. The reading includes the identity of the radio 
base station BS2-ID and. the frame number FR-NR. The frame 
number FR-NR is otherwise used in conjunction with encryption 
but regarding the present invention it allows supervising when 
something unusual occurs such as a restart of a radio base 
station which makes measurements useless if involving the time 
before and after such an event. Such measurements are discarded 
by the positioning algorithm if indicated by the frame number 
FR-NR. 

In step 405 the mobile radio terminal MSI performs the 
measurements described in steps 402,403 but e.g. for radio base 
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station BS3 rather than BS2 . However, since the start time of a 
frame received from BS3 is different from the start time of a 
frame received from BS2 there is an additional measurement in 
step 405 which was not made in step 403. This measurement of 
the relative receive time of BS3 relative BS2 is measured in 
MSI. by means of the afore mentioned Quarter Bit Counter QC 
which counts from 0-4999 starting and ending with the frame 
borders of the mobile radio station MSI and being read at the 
time of the received frame border of BS3 . Since MSI has been 
synchronised to BS2 in step 401 the described reading Nq of the 
QC counter is the relative receive time of BS3 relative BS2 . 

In step 406 readings of the radio base station identity 
BSn-ID and the frame number FR-NR are taken in a similar way as 
in step 403 but now for radio base station BS3 . In step 407 a 
15 decision is taken as whether to measure on more radio base 

stations as e.g. BSl and if so the flow returns to step 405, 
otherwise the flow terminates. 

In figure 5 the timing of radio base station BS3 is shown 
with reference 517 and the timing of radio base station BSl 
20 with reference 515 whereby the measured relative receive time 

between BS2 and BS3 is designated 507 and the measured relative 
receive time between BS2 and BSl is designated 505. 

The measuring procedure described above takes place in the 
idle mode or even in dedicated mode i.e. with or without an 
25 ongoing call. This is possible because in GSM there is a so 

called idle time slot every 26 frames allowing to perform time 
measurements on other radio base stations than the serving 
radio base station even during a call . 

For details of the GSM system reference is made to the 
3 0 Global System for Mobile communication (GSM> specification 
standardised by the European Telecommunication Standards 
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Institute ETSI and to the book: The GSM System for Mobile 
Communication, by Michel Mouly and Marie Bernadette Pautet 
(International Standard Book Number 2-9507190-0-7) . 

Figure 6 shows the mathematical principle of calculating 
5 the position of a mobile radio terminal MSI located in the 
middle of the triangle. The positions of and the distances 
between the radio base stations BS1, BS2, BS3 are known and 
they are designated G, H and I in the figure. The relative 
receive times BS1 relative BS2 and BS3 relative BS2 have been 

10 measured by the mobile radio terminal MSI and reported to the 

service node . The corresponding measurements by a fixed radio 
terminal MS2 have been used to calculate the transmission time 
offsets between the radio base stations. The distance F in 
figure 6 may be interpreted as the speed of light multiplied by 

15 the relative receive time at the mobile radio terminal MSI 

between radio base station BS3 and serving radio base station 
BS2, if these radio base stations had been synschronous . Since 
they are not (the normal case) the transmission time offset of 
BS3 relative BS2 is used to calculate F by first subtracting * 

20 the transmission time offset from the relative receive time. E 
is calculated in an analogous way. 

The mathematics of the algorithm apply the cos -theorem as 
explained in the following referring to figure 6 . 
Known parameters: G,H,I,E,F. To be calculated: D 

25 Equations to be solved by known numerical methods: 



Angles A + B + C = 360 degrees (1) 

H**2 = D**2 + (D+F)**2 - 2D(D+F) cos B (2) 

G**2 = D**2 + (D+E)**2 - 2D(D+E) cos C (3) 

1**2 = (D+E)**2 + <D+F)**2 - 2 (D+E) (D+F) cos A (4) 



30 Figure 7a shows schematically a supermarket area with two 

normal radio base stations 701 which may be used by the 
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visitors of the market for mobile radio telephone calls. In 
addition there are 14 additional beacon type radio base 
stations 702 capable of downlink signalling only on so called 
beacon channels. These radio base stations have been provided 
5 merely to enable more accurate positioning and they do not have 
a function associated with telephone traffic. The subscriber to 
be positioned having a handheld mobile radio terminal MSI has 
been labeled 703 and the two fixed mobile radio terminals MS2 
have been labeled 704 . 

10 Figure 7b shows schematically a downtown area with two 

normal radio base stations 711 which may be used for mobile 
radio telephone calls. In addition there are 8 additional 
beacon type radio base stations 712 capable of downlink 
signalling only on beacon channels. These radio base stations 

15 have been provided merely to enable more accurate positioning 
and they do not have a function associated with telephone 
traffic. The subscriber to be positioned having a car and 
handheld mobile radio terminal MSI has been labeled 713 and the 
two fixed mobile radio terminals MS 2 have been labeled 714. 

20 Figures 7a and 7b show embodiments of the invention where 

accuracy is improved by providing additional radio base 
stations capable of downlink signalling only, i.e. each having 
a so called beacon channel only. These embodiments differ from 
the earlier described ones where improved accuracy was achieved 

25 by iterating in the positioning algorithm whereas the 
embodiments 7a and 7b improved accuracy is achieved by 
increasing radio base station density. Tutorial information on 
beacon channels may be found e.g. in the book by Mouly and 
Pautet referenced earlier. 

30 Figure 8 shows schematically a fixed radio terminal 300 of 

the same type as in figure 3 with an accessory 801 consisting 
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of a beacon type radio base station. The geographical position 
of the radio terminal 300 is preferably determined on a map but 
it is alternatively possible to use the positioning method 
described earlier for mobile radio terminals to determine said 
position. The fixed radio terminal 300 controls the beacon type 
radio base station but may be used in addition as a fixed radio 
terminal MS2 for determining transmission time offsets of 
surrounding radio base stations. 

The accessory 801 is a stripped radio base station capable 
of sending periodic timing signals downlink on a beacon type 
frequency channel the frequency of which is ordered by a 
message received by the fixed radio terminal 3 00 and 
transferred to the processor 802 in the accessory 801 where the 
message is stored, interpreted and executed by setting the 
beacon frequency contained in the order, in the transmitter 
803. An antenna 804 transmits the said beacon channel. The 
interface between the radio terminal 3 00 and the accessory 801 
is the same as shown in figure 3 and the same program SMSP 3 52 
is used for the communication between the radio terminal 3 00 
and the accessory 801 and for communicating with the network. 
The orders come from the service node 107 in the network and 
are entered into the service node by the operator of the 
positioning system. It is known to those of ordinary skill in 
the art how the mentioned radio base station 801 and its 
elements are implemented and therefore no further details are 
described. 

The invention is not limited to the here described and in 
the figures illustrated embodiments but may vary within the 
scope of the enclosed claims. 
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CLAIMS 



1. A method for determining a geographical position of a 
first mobile radio terminal (MSI) in a mobile radio system 
5 (100) comprising at least three radio base stations 

(BS1,BS2,BS3> at least a second radio terminal (MS2) at a fixed 
position and a service node (107) in which are stored the 
known positions of said at least three radio base stations 
(BS1,BS2,BS3) and said at least one second radio terminal (MS2) 
10 comprising the following steps 



synchronising (212) said second radio terminal (MS2) 

to timing signals downlink (118) received from a first one 
(BSD of said at least three radio base stations; 

measuring (213) at said second radio terminal (MS2) relative 
receive times of said timing signals downlink (116, 117) 
received from remaining radio base stations (BS2,BS3) 
while also reading said at least three radio base 
station's (BS1 , BS2 , BS3 ) identity; 

sending (214) the relative receive times measured at said 
second radio terminal (MS2) and associated radio base 
station identities to said service node (107) ; 

calculating 215) at said service node (107) transmission time 
offsets of said timing signals downlink 116,117) from said 
relative receive times and said known positions 



synchronising (222) said first mobile radio terminal MSI) to 
timing signals downlink (115) received from an arbitrary one 
(BS2) among said at least three radio base stations; 
measuring (223) at said first mobile radio terminal (MSI) 
relative receive times of said timing signals downlink 



25 



(BS1,BS2,BS3 ,MS2) ; 
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station's (631,332,333) identity; 
sending (224a) the relative receive times measured at said 
first radio terminal (MSI) and associated radio base 
station identities to said service node (107) ; 
5 calculating (225a) at said service node (107) the position of 
said first mobile radio terminal (MSI) from said stored 
positions (331,332,833,1*132) and from measurements and 
identities sent from said first (MSI) and second (MS2) radio 
terminals to said calculating point (107) . 

10 

2. A method for determining a geographical position of a first 
mobile radio terminal (MSI) in a mobile radio system (100) 
comprising at least three radio base stations (BS1 , BS2 , BS3 ) at 
least a second radio terminal (MS2) at a fixed position, a 
15 service node (107) in which are stored the known positions of 
said at least three radio base stations (BS1 , BS2 , BS3 ) and said at 
least one second radio terminal (MS2) and an accessory (370) 
associated with said first mobile radio terminal (MSI) 
comprising the following steps 
20 synchronising (212) said second radio terminal (MS2) 

to timing signals downlink (118) received from a first one 

(BSD of said at least three radio base stations; 

measuring (213) at said second radio terminal (MS2) relative 

receive times of said timing signals downlink (116,117) 
25 received from remaining radio base stations (BS2,BS3) 

while also reading said at least three radio base 

station's (BS1 , BS2 , BS3 ) identity; 
sending (214) the relative receive times measured at said 

second radio terminal (MS2) and associated radio base 
30 station identities to said service node (107) ; 

calculating (215) at said service node (107) transmission 
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time offsets of said timing signals downlink. (116,117) 
from said relative receive times and said known 
positions (BS1, BS2 , BS3 , MS2) ; 
broadcasting (216) the known positions of said at least three 
radio base stations (BS1, BS2 , BS3 ) and said respective 
transmission time offsets provided in the previous step of 
calculating (215) ; 
receiving (221) said known positions and respective 
transmission time offsets of the previous step of 
broadcasting (216) in said accessory (370) of said first 
mobile radio terminal (MSI) ; 
synchronising (222) said first radio terminal (MSI) to timing 
signals downlink (115) received from an arbitrary one (BS2) 
among said at least three radio base stations; 
15 measuring (223) at said first mobile radio terminal (MSI) 
relative receive times of said timing signals downlink 
(113,114) received from remaining radio base stations 
(BS1,BS3) while also reading said at least three radio base 
station's (BS1, BS2,BS3) identity; 
20 transferring (224b) the relative receive times measured at 

said first radio terminal (MSI) and associated radio base 
station identities to said accessory (370) of said first 
radio terminal (MSI) ; 
calculating (225b) in said accessory (370) the position of 
25 said first mobile radio terminal (MSI) from the information 

provided in the steps of receiving (221) and transferring 
(224b) . 

3 . A method according to claims 1 or 2 including the following 
3 0 additional steps 

repeating at intervals the step of measuring (213 ) the relative 
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receive times at said second radio terminal (MS2) ; 
time stamping said measurements at said second mobile radio 

terminal (MS2) ; 
sending said time -stamping of said measurements to said 
5 service node (107); 

extrapolating transmission time offsets to the actual time of 

the calculation by making use of said time stamping said 

measurements and of the time elapsed since said measurements 

were made . 

10 

4 . A method according to claims 1 or 2 whereby said second 
radio terminal (MS2) is located at one of said at least three 
radio base stations (BS1 , BS2 , BS3 ) . 

15 5. A method according to claims 1 or 2 whereby said service 
node (107) is a service node in the wire-bound part of the 
network and handles the calculation for a plurality of mobile 
radio terminals. 

20 6. A method according to claim 5 whereby said service node 
(107) sends results (227a) of the calculations to the first 
mobile radio terminal (MSI) . 

7 # A method according to claims 1 or 2 the step of 
25 synchronising (222) a mobile radio terminal (MSI) to a serving 
radio base station (BS2) comprising the sub-steps 

resetting (401,511) a counter (QC) in said mobile radio 

terminal (MSI ) thereby synchronising to said serving radio 
base station (BS2) ; 

30 storing (402) the reset value (503) of said counter (QC) in 

said mobile radio terminal (MSI) ; 
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reading (4 03) in said mobile radio terminal (MSI ) on the 

synchronisation channel SCH of said serving radio base 

station (BS2) the radio base station identity and the 
current frame number. 

5 

8. A method according to claims 1 or 2 the step of measuring 
(223) at said radio terminal (MSI) relative receive times 
(505,507) of the timing signals downlink of other radio base 

stations (BS1 # BS3) than said serving radio base station (BS2) 

10 comprising the sub-steps 

storing (405) the value (505,507) of a counter (QC) in said 
mobile radio terminal (MSI) at the instant the frame of said 
other radio base station (BS1,BS3) begins; 
reading (406) in said mobile radio terminal (MSI) on the 
15 synchronisation channel SCH of said other radio base 

station (BS1,BS3) the radio base station identity and the 
current frame number; 
deciding (407) if more other radio base stations (BSl,BS3)are 
to be measured and if so loop back to the sub- step of 
20 storing (405) . 

9 . A method according to claim 1 improving the accuracy of 
positioning by the steps 

checking (226) after a first execution of the positioning 
25 method whether there are any radio base stations in the 

network which may yield a more accurate positioning than the 
at least three radio base stations (331,852,633) used in 
said first execution of the positioning and whether more 
accurate positioning is desirable; 
30 performing, if indicated by the previous step of checking, a 

further execution of the positioning method using at 
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least one radio base station identified in the previous 
step of checking. 

10. A method according to claims 1 in the case the land system 
5 has no information about the identity of the serving radio base 
station associated jwith a terminal to be positioned;, providing 
the steps 

sending a message to the mobile radio terminal to be » 
positioned 

10 receiving from said mobile radio terminal (MSI) to be 

positioned an answer via its serving radio base station the 
answer identifying (211) said serving radio base station. 



11. A mobile radio system (100) comprising at least three radio 
15 base stations (BS1 , BS2 , BS3 ) sending timing signals downlink 

(113-118) and at least a first mobile radio terminal (MSI) the 
geographical position of which is to be determined 
characterised by 

at least a second radio, terminal (MS2) at a fixed position 
20 receiving said timing; signals downlink (116,117)*;: 

a service node (107) having stored in it the positions of said 
at least three radio base stations (BS1 , BS2 , BS3) and of said 
at least second radio terminal (MS2) ; 
measuring means (QPC, SMSP) in said at least first and at least 
25 second radio terminals (MS1,MS2) for measuring relative 

receive times of said timing signals downlink and report 
them to said service node (107) ; 
first calculating means (107e)in said service node (107) for 
calculating transmission time offsets, from said known 
30 positions (MS2 , BS1 , BS2 , BS3 ) and said relative receive times 

reported by said at least second radio terminal (MS2) ; 
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second calculating means (I07f) in said service node 

(107) for calculating the position of said first mobile 
radio terminal (MSI) from said known positions of said at 
least three radio base stations (331,832,833), from said 
transmission time offsets and from relative receive times 
sent by said first mobile radio terminal (MSI) . 

12. A mobile radio system (100) comprising at least three radio 
base stations (BS1 , BS2 , BS3 ) sending timing signals downlink 
(113-118) and at least a first mobile radio terminal (MSI) the 
geographical position of which is to be determined, 
characterised by 

at least a second radio terminal (MS2> at a fixed position 
receiving said timing signals downlink (116,117); 
15 a service node (107) having stored in it the positions of said 

at least three radio base stations (BS1, BS2 , BS3 ) and of said 
at least second radio terminal (MS2) ; 
measureing means (QPC,SMSP) in said at least first and at 
least second radio terminals (MS1,MS2J for measuring 
20 relative receive times of said timing signals downlink and 

report them to said service node (107) ; 

first calculation means (107e) in said service node (107) for 
calculating transmission time offsets, from said known 
positions (MS2 , BS1, BS2 , BS3) and said relative receive 
25 times reported by said at least second radio terminal 

(MS2) ; 

sending means for sending from said service node (107) 
to said first mobile radio terminal (MSI ) said known 
positions of said at least three radio base stations and 
30 associated transmission time offsets; 

second calculating means (371) in said at least first mobile 
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radio terminal (MSI) for calculating its own position from 
said known positions of said at least three radio base 
stations (BS1 , BS2 , BS3 ) and associated transmission time 
offsets and from relative receive times transferred (224b) 
5 by said first mobile radio terminal (MSI) . 

13. A system according to claims 11 or 12 said second mobile 
radio terminal (MS2) being located at a base station site. 

10 14 . A system according to claims 11 or 12 wherein radio base 
stations send downlink a Frequency Correction Channel FCCH and 
a Synchronisation Channel SCH which may be read during idle and 
dedicated modes and wherein the mobile radio terminals (MSI , MS2 ) 
synchronise to the serving radio base station and can read said 
15 Synchronisation Channel of other radio base stations than said 
serving radio base station, 
characterised by 

measuring means (QCP,) for reading in said radio terminals on 
the Synchronisation Channel SCH of said other radio base 
20 station than said serving radio base station the base 

station identity and the current frame number and reading 
on a counter (QC) in said second and first mobile radio 
terminals (MS2 , MSI) the relative receive time of said other 
radio base station relative to the beginning of a frame of 
25 said serving radio base station; 

wherein if the radio terminal (MS2 # MS1) is in dedicated mode 
reading on said counter (QC) is performed during an 
idle time slot in the radio terminal. 

30 15. A system according to claims 11 or 12 with at least one 

radio base station in the system characterised by 
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means (803,804) for sending on a beacon channel periodic 
timing signals downlink to facilitate positioning of 
mobile radio terminals; 
means (802) for receiving from a service node in the network 
orders relating to at least the setting of the frequency 
of said beacon channel . 

16. A system according to claims 11 or 12 with simplified 
calculations of the position of radio terminals the 
simplification being obtained by synchronising some but not all 
radio base stations of the positioning system. 

17. A radio terminal (300) characterised by 
measuring means (QPC) for measuring during idle mode and 

conversation mode the relative receive times between 
periodic timing signals downlink received from a 
considered radio base station and periodic timing signals 
downlink received from a serving radio base station when 
said mobile radio terminal is synchronised to said serving 
radio base station; 
reading means (QPC) for reading during idle mode and 

conversation mode the Frequency Correction Channel FCCH 
and Synchronisation Channel SCH including reading the 
identity and frame number transmitted by said considered 
radio base station; 
messaging means (SMSP) for messaging during idle mode and 
conversation mode measured relative receive times and read 
identities and frame numbers to a service node (107) . 

30 18. A radio terminal according to claim 17 
further characterised by 
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messaging means (SMSP) for receiving in said radio terminal 
position information, transmission time offset information 
and identity information regarding radio base stations; 

wherein said information regarding radio base stations 
5 is provided as broadcast downlink information from at 

least some among the radio base stations 

19. A radio terminal (300) according to claim 17 further 
characterised by 

10 messaging means (SMSP) for receiving in said radio terminal 

position information, transmission time offset information 
and identity information regarding radio base stations; 
wherein said information regarding radio base stations 
is provided as individual messages, preferably of Short 
15 Message Service SMS type, addressed to said radio 

. terminal . 

20. A mobile radio terminal according to claims 17,18 or 19 
further characterised by 

20 second calculating means (371) for calculating its own 

position; 

wherein the mobile calculating its own position makes use of 
down link information streams only. 

25 21. A mobile radio terminal (300) according to claims 17,18 or 
19 wherein the means (QPC,SMSP) are implemented as a processor 
with programs located in a first mobile radio terminal (MSI) to 
be positioned and in a second mobile radio terminal (MS2) the 
position of which is known. 

30 
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22. A mobile radio terminal (300) according to claims 17 
through 21 wherein the resolution of the Quarter Bit Counter is 
increased by using a higher frequency as an input to the 
counter and by using correspondingly more bits in said counter 
5 thereby counting to more than 4999. 



10 



23. A service node (107) in a mobile radio network (100) this 
network comprising at least three radio base stations 
(BS1,BS2,BS3) sending timing signals downlink (113-118) at 
least one first mobile radio terminal (MSI) the geographical 
position of which is to be determined, at least one second 
fixed radio terminal (MS2) said service node c 
haracterised by 

receiving means (107b) for receiving measurement reports from 
15 said at least one fixed radio terminal (MS2) of relative 

receive times of timing signals downlink transmitted by said 
at least three radio base stations; 
storing means (107c) for storing known geographical positions 
of said at least three radio base stations (631,832,633) and 
20 of said at least one second fixed radio terminal (MS2) ; 

first calculating means (107e) for calculating from 

measurement reports from said at least one fixed radio 
terminal (MS2) and from said known geographical 
positions transmission time offsets of the timing signals 
25 downlink transmitted by said at least three radio base 

stations . 



24. A service node according to claim 23 further 
characterised by 
30 receiving means (107b) for receiving measurement reports from 

said first mobile radio terminal (MSI ) of relative receive 
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times of timing signals downlink transmitted by said at 
least three radio base stations; 
second calculating means <107f) for calculating the 

geographical position of said first mobile radio terminal 
(MSI) from said transmission time offsets, said known 
geographical positions and said received measurement 
reports from said first mobile radio terminal 

25. A service node according to claim 23 further 

characterised by 

sending means (107d) for sending said known geographical 
positions and said transmission time offsets to radio 
base stations (351,332,333) for broadcasting to said first 
mobile radio terminal (MSI) 
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METHOD AND ARRANGEMENT FOR DETERMINING THE POSITION OF A MOBILE RADIO TERMINAL 

TECHNICAL FIELD OF THE INVENTION 

5 The present invention relates to radio communication 

systems having a number of radio base stations each 
communicating with mobile radio terminals and in particular to 
a method in such systems for determining the geographical 
position of a mobile radio terminal. 

10 

DESCRIPTION OF RELATED ART 

There are many occasions when it is desirable to determine 
the geographical position of mobile radio terminals. 

15 One prior art system for this purpose is described in US 

patent No. US 5,293,645 A. According to this US patent a 
plurality of radio base stations transmit synchronised timing 
reference signals. A radio terminal that is to be positioned 
measures the relative propagation delays between the timing 

20 reference signals from at least: three radio base stations and 
reports these measurements to the land system. A processor in 
the land system calculates the position of the mobile radio 
terminals. Since present day cellular systems generally do not 
have synchronised radio base stations the method described has 

25 the disadvantage of needing major modifications to the 

concerned cellular systems. A method would instead be desirable 
not requiring synchronisation between radio base stations. The 
US patent mentions a possible embodiment where timing reference 
signals from radio base stations have a known predefined time 

30 offset but are synchronised. However, it would be preferable 
not. to have a requirement of synchronising at all in order to 
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use present day cellular land systems as they are. A further 
disadvantage of the method described in the US patent is the 
fact that reporting of measurements to the land system and 
calculating the geographical position of mobile radio terminals 
5 in the land system is the only method described whereas it 
would be desirable to have the option of performing the 
positioning calculation in the mobile radio terminal itself. 

Another prior art system is the well known Global 
Positioning System GPS which uses several satellites for 

10 transmitting time reference signals. It has the advantage of 
using only downlink information streams but as in the afore 
mentioned US patent the signal sources in GPS are synchronised. 
Calculations are performed in the mobile radio terminal. 

Another prior art system is described in the published 

15 patent application DE 4409178 Al . This application teaches how 
to calculate the geographical position of a mobile radio 
terminal in the terminal itself by determining the distances to 
three nearby radio base stations in said radio base stations 
making use of the time alignment TA and sending the results to 

20 said terminal which then calculates its position from known 

positions of the radio base stations and associated distances. 
Even other alternative methods are mentioned but not described 
in detail. 

25 SUMMARY OP THE INVENTION 

One problem on which the present invention focuses is how 
to make use of not synchronised radio base stations in present 
day cellular systems for determining the geographical position 
30 of mobile radio terminals. The present day radio base stations 
have slightly different clock frequencies and the timing 
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messages sent periodically from the radio base stations are of 
the same duration but offset in time relative to each other. 
Furthermore, these offsets vary slowly as a function of time 
due to the slightly different frequencies. 
5 Another problem addressed by the present invention is how 

to determine the geographical position of mobile radio 
terminals without the need of uplink transmission streams from 
these mobile radio terminals to the radio base stations of a 
radio communication system that comprises unsynchronised radio 
10 base stations. 

Another problem addressed by the present invention is how 
to find the serving radio base station of a mobile radio 
terminal that is to be positioned, since mobile radio terminals 
may be registered in a location area including typically 50 
15 radio base stations whereby the land system does not keep for 
idle mobile radio terminals a record of the serving radio base 
station among the typically 50. The algorithm used for 
positioning a mobile radio terminal needs to know at least one 
radio base station near the terminal in order to decide which 
at least three radio base stations to use for the positioning 
algorithm. 

Still another problem addressed by the present invention 
is how to obtain the desired accuracy of measurement when 
positioning a mobile radio terminal. The requirement for 
accuracy may e.g. vary depending on the environment of the 
mobile terminal to be positioned. 

It is therefore an object of the present invention to 
provide a method and an apparatus for determining the 
geographical position of mobile radio terminals that are in an 
on- state (i.e. idle or during a call) in an area with radio 
coverage from at least three radio base stations transmitting 
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timing signals downlink which do not need to be and in general 
are not synchronous . 

It is a further object of the present invention to provide 
a method and an apparatus for determining the geographical 
5 position of mobile radio terminals as stated in the previous 
paragraph but further to said timing signals downlink using up 
and downlink messages and performing the calculations in a 
service node in the land system* 

It is a further object of the present invention to provide 
10 a method and an apparatus for determining the geographical 

position of mobile radio terminals as stated in the last but 
one paragraph but further to said timing signals downlink using 
only downlink transmission of messages and making the position 
calculations in the mobile radio terminals. 
15 It is a further object of the present invention to provide 

a method and an apparatus for making first a less accurate 
positioning of a mobile radio terminal followed by making a 
more accurate positioning. 

It is a further object of the present invention to provide 

2 0 a method and an apparatus for achieving a varying accuracy of 

positioning required for varying applications. 

The present invention provides a method and a system 
including an inventive radio terminal and inventive service 
node to solve the described problems of determining the 
25 geographical position of a first mobile radio terminal, by 

making use of a second radio terminal, the positions of radio 
base stations and of the second radio terminal being known. The 
first and second radio terminals measure the relative receive 
times between the timing signals downlink received from at 

3 0 least three radio base stations and the second radio terminal 

sends its measured relative receive times to a service node in 
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the network which uses them for calculating the transmission 
time offsets of the timing signals downlink. Calculating the 
position of the first mobile radio terminal is then performed 
either in the service node in the network or in the first 
5 mobile radio terminal itself, after respectively sending 

relative receive time measurements from the first mobile radio 
terminal to the service node , or broadcasting transmission 
time offset values and known positions from the service node 
to the first mobile radio terminal. 

10 In one embodiment the radio terminals considered are 

standard radio terminals in the GSM system (Global System for 
Mobile Communication) . The first mobile radio terminal 
synchronises itself to the serving radio base station in order 
to receive any pages if in idle mode or in order to communicate 

15 on a traffic channel if in dedicated (i.e. conversation) mode. 
In any of the two modes the first mobile radio terminal will 
read the Frequency Correction Channel FCCH and then the 
Synchronisation Channel SCH of at least two other surrounding 
radio base stations thus receiving their identities and the 

20 first mobile radio terminal will also read from its so called 
Quarter-Bit -Counter QC the relative receive times relative to 
the first mobile radio terminal and therefore relative to the 
serving radio base station to which the first mobile radio 
terminal is synchronised. The first mobile radio terminal will 

25 then report (uplink) these identities and measurements to a 

service node via the serving radio base station. The service 
node will try to calculate the position of the first mobile 
radio terminal using known radio base station positions but 
will have the unknown relative transmission time offsets 

30 between the radio base station's timing signals downlink as 
unknown variables in the result. These unknown variables are 
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determined by a second radio terminal for which the 
geographical position is known. The second radio terminal 
performs measurements on the same timing signals downlink of 
the same radio base stations and reports the measurements as 
5 the first mobile radio terminal does. 

In another embodiment, again assuming the GSM system, 
measurements are performed as in the previous embodiment, but 
only the measurements made by the second radio terminal are 
reported (uplink) to the service node in the network. The 

10 service node calculates transmission time offsets and sends 
them to some of the radio base stations and these in turn 
broadcast them, together with radio base station identities and 
time stamps to first mobile radio terminals using e.g. in the 
GSM system downlink information on the Cell Broadcast Channel 

15 CBCH or, a System Information Message on the Broadcast Control 
Channel BCCH, in order to allow the first mobile radio 
terminals to calculate their positions themselves. The 
measurements of the relative transmission time offsets are time 
stamped, because they are a function of time since at least 

20 some radio base stations are supposed not to be in synchronism. 
To reduce the need of frequent measurements the invention 
provides that the first derivatives relative time of the 
transmission time offsets may also be determined and used. This 
enables first mobile radio terminals to extrapolate 

25 transmission time offsets from the time they were determined to 
the time they are used to calculate a position. It is known 
that radio terminals have a clock for the necessary reading of 
elapsed time. 

In a further embodiment of the invention the second radio 
3 0 terminal repeats its measurements periodically, time- stamps the 
measurement and adds the time -stamps to the measurements when 
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sending them to the service node . This enables the service 
node to improve the accuracy of the positioning by 
extrapolating the transmission time offsets to the actual time 
of the calculation by making use of their first derivatives and 
of the time elapsed since the measurements where made. 

In a further embodiment: o£. the present invention the. 
second radio terminal (as examplif ied in figure 1) is placed on 
the site of a radio base station which will simplify -the 
acquisition of geographical data as to the position of this 
second radio terminal when compared to the case of a free- 
standing second radio terminal . 

In a still further embodiment of the present invention the 
service node is a node in the wire -bound network and handles 
the calculations for a plurality of mobile radio terminals. It 
15 may send the calculated results to the first mobile radio 
terminal, i.e. the terminal that has been positioned. 

One advantage of the present invention is that the. 
inventive positioning method may be applied to systems with or 
without synchronisation between radio base stations thereby 
20 being applicable^ to present day cellular* mobile radio systems. 

Another advantage is that no hardware modifications are 
required in the radio base stations and not in the radio 
terminals if an embodiment with a service node> in the GSM land 
system is considered (GSM = Global System for Mobile 
25 Communication) . The addendum required by the invention lies 

merely in identical programs to be down- loaded into a standard 
GSM radio terminal (said first mobile radio terminal) wanting 
to perform determination of its position and into a standard 
GSM radio terminal used as the reference radio terminal (said 
second radio terminal) . The service node involved, in the 
function is an addition in both hardware and software. 
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Additional hardware may also be used to increase the resolution 
of the so called Quarter Bit Counter QC described later, but at 
the price of the radio terminal becoming non-standard. 

Another advantage is that the inventive positioning method 
5 is equally applicable during a call or in idle mode. This may 
be important in critical situations like e.g. a police action. 

Still another advantage is that radio base stations of 
both the own operator and other operators may be used in the 
locating process. Also dummy radio base stations may be used 
10 which do not carry any traffic but have a carrier for the 

required downlink control channel function, thereby improving 
accuracy locally. 

A further advantage of the present invention is that 
geographical positioning of mobile radio terminals is possible 
15 in environments like a forest or outdoors downtown or anywhere 
indoors where e.g. the weaker signals of the afore mentioned 
Global Positioning System GPS cannot be received. The signals 
of a ground based radio system are stronger than the signals of 
the satellite based GPS system and therefore the inventive 
2 0 system may be, in inhabited regions, an alternative to the 
satellite based GPS system. 

The invention will now be described in more detail 
referring to several embodiments and to the attached drawings. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows schematically a positioning system according to 
the invention in a radio network. 

Figure 2a is a flow chart for a first embodiment of the 
30 inventive method applicable to the positioning system of figure 
1 . 
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Figure 2b is a flow chart for a second embodiment ofthe 
inventive method applicable to the positioning system of figure 
1 . 

Figure 3 is a block diagram of a mobile radio terminal 
5 according to the invention. 

Figure 4 is a flow chart for the details of a measuring at MSI 
step in the flow chart of figures 2a ,2b. 

Figure 5 is a timing diagram for the details of a measuring 
procedure as shown in figure 4. 
10 Figure 6 shows the mathematical principle of calculating the 
position of a mobile radio terminal . 

Figure 7a shows schematically a supermarket area with 
additional radio base stations to provide improved positioning 
accuracy. 

15 Figure 7b shows schematically a downtown area with additional 
radio base stations to provide improved positioning accuracy. 
Figure 8 shows schematically a fixed radio terminal consisting 
of a beacon type radio base station. 

20 DETAILED DESCRIPTION OF EMBODIMENTS 



Figure 1 shows schematically a positioning system 100 in a 
radio network according to the invention. The network has a 
plurality of radio base stations of which three are shown BS1, 
BS2,BS3. The radio base stations are connected to a wire - bound - 
network via communication links of which only one 104 is shown 
as a dashed line whereas similar not shown connections exist 
also from the radio base stations BS2 and BS3 to the wire-bound 
network which network may consist e.g. of a Base Station 
Controller BSC and an associated Mobile Services Switching 
Centre MSC as illustrated by block 105 connected in turn to the 
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Public Switched Telephone Network PSTN and to a service node 
107. The dashed connections 108 and 109 are trunk connections. 

In the service node 107 there is a processor 107a that 
includes a unit for receiving 107b, storing 107c, sending I07d 
5 and first 107e and second 107f calculating units. The first 

calculating unit 107e calculates transmission time offsets of 
the timing signals downlink sent by the radio base stations. 
The second calculating unit 107f calculates the position of 
mobile radio terminals. The storing unit 107c holds the known 

10 positions of radio base stations and fixed radio terminals. The 
receiving unit 107b and the sending unit 107d provide the 
communication with first and second radio terminals MS1 / MS2 
using Short Message Service SMS known to those of ordinary- 
skill in the art. This communication includes measurement 

15 results provided by the radio terminals, requests by the 

service node to the terminals and vice-versa, transmission 
time offsets and position results provided by the service node 
107 to the terminals MSI, as will be understood from the flow 
charts of figures 2a, 2b, and 4. Figure 1 refers to an 

20 implementation in the Global System for Mobile communication 
GSM but the wire-bound network may alternatively consist of 
radio base stations connected directly to the PSTN and a 
service node , such as would be the case for a land mobile 
radio system. 

25 Figure 1 shows also a first mobile radio terminal MSI the 

position of which is to be calculated and a second radio 
terminal MS2 the position of which is known e.g. by placing it 
at one of the radio base stations since the positions of the 
radio base stations are known anyway in the calculations 

3 0 according to the present invention. 
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Figure 1 shows also radio links 113, 114, 115 as solid 
lines associated with the mobile radio terminal MSI and the 
three radio base stations as well as radio links 116, 117, 118 
as solid lines associated with the radio terminal MS 2 and the 
three radio base stations. The fact that link 118, as the only 
radio link, has been shown bi-directional by having two arrows, 
indicates that MS 2 must always have one uplink connection in 
order to report on its measurements whereas all other radio 
connections are shown as downlink connections only. For the 
case the calculations for determining the position of the 
mobile radio terminal MSI are partly performed in MSI itself 
there is no need for MSI to have any uplink connections. If 
instead the calculations are performed completely in the 
service node 107 also MSI needs an uplink connection (arrow 
15 not shown) to report its measurements to the service node 107. 
Figures 2a and 2b show flow charts explaining the 
inventive method step by step whereby reference is made to the 
block diagram of figure 1. Figure 2a refers to the case where 
all calculations are made centrally in a service node 107 
20'- whereas figure: 2b refers to the case where the mobile radio 
terminal MSI to be positioned performs the positioning 
calculations itself . 

Figure 2a is a flow chart for a first embodiment of the 
inventive method applicable to the positioning system of figure 
25 1. In step 211 of figure 2a an identification of a radio base 
station serving the mobile radio terminal MSI is performed. A 
subscriber with the mobile radio terminal MSI has earlier sent 
a message to the service node 107 acting as one calculating 
point of the positioning system e.g. by using the Short Message 
Service SMS available in the Global System for Mobile 
Communication GSM. In the message there is a request to the 
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positioning system to provide positioning information of mobile 
radio terminal MSI and to provide this information periodically 
to MSI, once an hour for e.g. 24 hours, because the subscriber 
plans to travel a long distance by car and wants to regularly 
5 know the current position. He/she keeps the mobile radio 

terminal MSI switched on in order to receive the positioning 
service. If the mobile radio terminal MSI is in an idle mode 
when positioning is performed the serving radio base station 
will in many mobile radio systems not be known to the land 

10 system because the individual serving radio base station is 

often selected by the mobile radio terminal but not reported to 
the land system. The purpose for the mobile radio terminal of 
selecting and listening to a serving radio base station in idle 
mode is to enable the land system to contact the mobile radio 

15 terminal in case of an incoming call resulting in a page. But a 
page is often performed by paging the wanted terminal in a 
whole location area having typically 50 radio base stations as 
mentioned earlier and the serving radio base station is not 
known when paging. However, the positioning system needs to 

20 know the identity of the serving radio base station in order to 
request measurements from the mobile radio terminal MSI and in 
order to specify which surrounding radio base stations to 
include in the measurements. The service node 107 will 
therefore start the hourly measurements of this embodiment by 

25 sending via the short message service SMS a first message to 
the mobile radio terminal MSI ordering it to scan a specified 
set of frequencies, perform the signal strength measurements 
associated with this scanning, report the results via an SMS 
message to the service node and also include the identity of 

30 the serving radio base station in the message. The mobile radio 
terminal MSI is programmed to answer this request without the 
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subscriber being aware of it, i.e. no alert occurs. Knowing 
this identity, the service node 107 will select the other 
radio base stations and the (those) radio terminal (s) MS 2 that 
shall take part in the (time-) measurements. A request to 
5 measure and report the measurements is then sent by a second 
SMS message to the radio terminal MSI and to the- terminal (s) 
MS2. The measurements made by the terminal (s) MS 2 are either 
made and reported on a predetermined periodic bases, or event 
driven, on request from the service node 107. 
10 In steps 212 and 213 the radio terminal MS 2 synchronises 

to its serving radio base stations BS1, measures the relative 
receive times of the timing signals downlink 116,117 when 
received by MS2 . The details of these steps are explained 
further down referring to figure 4 . 
15 In step 214 the radio terminal MS 2 sends to the service node 

107 the relative receive times of BS2 and BS3 referring to BS1 
receive time as well as the identities of radio base stations 
BS1,BS2,BS3 and the frame numbers read on the Synchronisation 
Channel SCH of BS1, BS2 , BS3 . In a mobile radio network there 
may be many radio terminals MS 2 sharing the work of steps 
212,213,214. It is also possible to repeat measurements and to 
average results in order to increase accuracy. 

In step 215 the service node 107 calculates the 
transmission time offsets of the radio base stations BS2 and 
BS3 relative BS1 and registers the results under the 
corresponding identities. This is done by subtracting from the 
measured relative receive times the time it takes for the 
signal to travel from the respective radio base station to the 
radio terminal MS2 i.e. subtracting the known distance radio 
base station to radio terminal MS 2 divided by the speed of 
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light. This will be fully understood from the discussion of 
figures 5 and 6. 

In steps 222,223, analogue to steps 212,213 the mobile 
radio terminal MSI performs the measurements that have been 
5 requested by the service node 107 in step 211 , i.e. it 

measures the relative receive times of the radio base stations 
BS1, BS3 as compared to its serving radio base station BS2 . 

In step 224a, analogue to step 214 the mobile radio 
terminal MSI sends to the service node 107 the measurements 

10 made in step 223 . 

In step 225a the service node processor 107a calculates 
with its program the position of the mobile radio terminal MSI 
as will be explained in detail referring to figures 5 and 6. 
In step 226 the service node 107 checks if an accuracy 

15 requirement is met. If this is the case (Y) , in step 227a the 
result of the calculations is shown on an output device of the 
service node 107 or sent to the mobile radio terminal MSI for 
displaying e.g. on a liquid crystal display. 

If instead the accuracy is not considered sufficient (N) , 

20 the service node 107 selects a new set of radio base stations. 
This selection may comprise radio base stations which are 
nearer to the mobile radio terminal MSI, or some radio base 
stations which are synchronised between each other or just a 
few more radio base stations. Then the steps starting at step 

25 212 are repeated. If using the possibility to have some radio 
base stations synchronised the calculations are simplified 
because the fixed radio terminals MS2 may be placed in 
preference at the sites of these synchronised radio base 
stations thus MS2 radio terminals using these radio base 

30 stations as serving radio base stations and therefore becoming 
synchronous also between each other. 



BNSDOCID: <WO 973036QA3JA> 



WO 97/30360 15 PCT/SE97/00219 



10 



Figure 2b is a flow chart for a second embodiment 
procedure applicable to the positioning system of figure 1. 

Steps 212 through 215 and 222, 223 are identical to the 
corresponding steps of figure 2a whereas the other steps of 
figure 2b are explained in the following. 

In step 216, information required for calculating 
positions of mobile radio terminals is broadcasted on channels 
of radio base stations in order to enable autonomous 
calculations in the mobile radio terminals. Not all information 
is broadcast on all radio base stations but only the 
information useful in a geographical region considered is 
broadcast on some selected radio base stations of the region. 
These selected radio base stations are the ones used as serving 
radio base stations when performing positioning. The broacast 
15 information includes identities and positions of nearby radio 
base stations useful as reference points for the positioning 
procedure and associated calculated transmission time offsets, 
optionally also time stamps indicating when said transmission 
time offsets were valid. The broadcast information is repeated 
20 periodically downlink on the selected radio base station 

channels and it is updated from time to time, e.g. every 5 
minutes, regarding the transmission time offsets. In step 221 
the broadcast information is received by a mobile radio 
terminal MSI wanting to perform autonomous positioning. There 
25 is no connection in the flow between steps 216, 221 indicating 
that receiving is optional, when desired. The mobile radio 
terminal MSI is of the type having an accessory 370 as will be 
described for figure 3 and the received information is stored 
in the accessory. 

30 In step 224b the measurements made by the mobile radio 

terminal MSI in step 223 are transferred to the accessory 370 
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and in step 225b the position of the mobile radio terminal MSI 
is calculated from these measurements of step 223 and the 
information received in step 221. In step 227b the calculated 
result is shown on the liquid crystal display of the mobile 
5 radio terminal MSI and a pip is given to call the attention of 
the subscriber . 

Figure 3 is a block diagram which illustrates a radio 
terminal 300 according to the present invention. In an 
embodiment of this terminal the hardware is the unmodified 

10 hardware of a handheld mobile radio terminal manufactured by 
Ericsson such as the GH3 3 7 or CH337 or PH33 7 which are 
terminals designed for the GSM standard which is in the 900 MHz 
frequency band or GSM related standards in the 1900 MHz and 
1800 MHz frequency bands. The invention in this embodiment 

15 includes two new programs loaded into the memory of the radio 
terminal. The two inventive programs are the Quarter Bit 
Counter Program QCP 3 51 and the Short Message Service Program 
SMSP 3 52. The Quarter Bit Counter Program reads the Quarter Bit 
Counter QC 351a available as standard in block 350 of said 

20 mobile radio terminals GH337 or CH337 or PH337 and reads also 
base station identity and frame number on the Synchronisation 
Channel SCH received via antenna 310, receiver 330 and signal 
processor 340, 

The mobile radio terminal 300 has an antenna 310. A transmitter 

2 5 3 20 is connected to the antenna 310 and is connected to and 

controlled by a signal processor 340 regarding call related 
functions and connected to and controlled by the inventive 
program SMSP 3 52 regarding outgoing SMS messages related to the 
positioning function. Similarly, a receiver is connected to the 

3 0 antenna and is used in time multiplex together with the 

transmitter. The receiver 33 0 is connected to and controlled by 



BNSOOaO: <WO 9730360A3JA> 



WO 97/30360 




PCT/SE97/00219 



the signal processor unit 340 regarding call related functions 
and connected to and controlled by the inventive program SMSP 
352 regarding incoming SMS messages. The blocks. 320 and 330 
also include radio equipment for modulating and demodulating, 
5 and equalisers. 

The signal processor unit;; 340 includes channel * coding, 
channel decoding and signal processing of speech in both an 
incoming and outgoing direction* The signal processor unit 34 0 
is also connected to a microphone and telephone receiver in 

10 block 341, and to control logic 350. In turn, this control 

logic is connected to the block 352 containing the inventive 
program SMSP and to an I/O block 353 which adapts the signals 
for keypads and display windows in block 360. Modification of 
the radio terminal in accordance with the invention is partly 

15 realised in the form of a program 3 51 in the control logic 3 50 
and this program has earlier been mentioned as the Quarter Bit 
Counter Program QCP. 

Belonging to the embodiment described in figure 2b there 
is a detached section 370 at the top of figure 3 containing a 

20 processor and positioning program 3 71 andean I/O block 372. The 
detached section 370 is a calculating node of this embodiment 
which has part of the calculation function decentralised to the 
mobile radio terminal itself. It is possible to place this 
calculating node in or near the radio terminal MSI that is to 

25 be positioned, as this is done in the case of a radio terminal 
in the earlier mentioned satellite based General Positioning 
System GPS. In the present decentralised embodiment an 
accessory 370 is provided by the invention either physically 
detached or integrated with the mobile radio terminal 300. The 

30 positioning program in the block 371 is connected to the short 
message service program block SMSP and to the measuring program 
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block QCP. The measurements may be ordered from the section 370 
by manually entering the desired orders on I/O block 372. This 
decentralised embodiment differs from the embodiment only 
having a calculating node in the wire -bound network by the fact 
that the short message service program block SMSP handles via 
receiver 33 O and antenna 310 only downlink SMS messages coming 
from the service node 107 via the serving radio base stations 
BS2 . Block 352 receives these downlink messages and conveys 
them to block 371. 

Figure 4 is a flow chart for the details of a measurement 
corresponding to steps 212,213 and 222,223 performed by the 
radio terminal 3 00 in the role as MSI or MS 2 in the embodiments 
of figures 2a and 2b. Figure 5 illustrates timing associated 
with the flow chart of figure 4 . The flow of figure 4 will now 
15 be described considering synchronising 222 and measuring 223 
performed by the mobile radio terminal MSI in the flow of 
figure 2a. The start is given by the service node 107 asking 
for measurements to be performed by the mobile radio terminal 
MSI, these measurements determining in MSI the relative receive 
20 times of radio base station BS1 and BS3 relative serving radio 
base station BS2 . In an implementation with the GSM standard 
these measurements are done as described below. When the mobile 
radio terminal MSI is switched on it scans the control channel 
frequencies of the surrounding radio base stations and locks to 
25 the strongest one, BS2 in the case of figure 1, which thereby 
becomes the serving radio base station. The mobile radio 
terminal then synchronises in step 401 to the serving radio 
base station BS2 which may be implemented by resetting the 
counter QC in the mobile radio terminal MSI at the beginning of 
(time slot TO of) a frame of BS2 . At this moment in step 402 
the program QCP 3 51 stores the value Nq of the counter QC in 
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mobile radio terminal MSI. The value Nq may be required for the 
calculations in case more than one serving radio base station 
participate in the algorithm for positioning the mobile radio 
terminal MSI, the difference between the respective Nq values 
stored in mobile radio terminal MSI allowing to relate the 
timing of the more than one serving radio base stations. The 
details of the synchronisation procedure including the Quarter 
Bit Counter QC and its function may be read in ETSI/GSM 
recommendation 05.10/1 through 05.10/6 of Version 3.5.0. 

In figure 5 the value Nq is shown as the time 503. A frame 
has 8 time slots T0-T7 and the duration of a frame is shown as 
the time 501. The action of synchronising the mobile radio 
terminal MSI to the radio base station BS2 is represented in 
figure 5 with the reference 511 indicating the time shift Nq 
15 503, corresponding to the resetting of the QC counter in MSI. 

In step 4 03 the mobile radio terminal MSI that is now 
synchronised to the serving radio base station BS2 reads the 
Frequency Correction Channel FCCH and the Synchronising Channel 
SCH of BS2. The reading is done more precisely on timeslot -TO 
which carries among other the above mentioned logical, channels 
FCCH and SCH. The reading includes the identity of the radio 
base station BS2-ID and the frame number FR-NR. The frame 
number FR-NR is otherwise used in conjunction with encryption 
but regarding the present invention it allows supervising when 
something unusual occurs such as a restart of a radio base 
station which makes measurements useless if involving the time 
before and after such an event. Such measurements are discarded 
by the positioning algorithm if indicated by the frame number 
FR-NR. 

In step 405 the mobile radio terminal MSI performs the 
measurements described in steps 402,403 but e.g. for radio base 
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station BS3 rather than BS2 . However, since the start time of a 
frame received from BS3 is different from the start time of a 
frame received from BS2 there is an additional measurement in 
step 405 which was not made in step 403. This measurement of 
5 the relative receive time of BS3 relative BS2 is measured in 
MSI by means of the afore mentioned Quarter Bit Counter QC 
which counts from 0-499 9 starting and ending with the frame 
borders of the mobile radio station MSI and being read at the 
time of the received frame border of BS3 . Since MSI has been 

10 synchronised to BS2 in step 4 01 the described reading Nq of the 
QC counter is the relative receive time of BS3 relative BS2 . 

In step 406 readings of the radio base station identity 
BSn-ID and the f rame number FR-NR are taken in a similar way as 
in step 403 but now for radio base station BS3 . In step 407 a 

15 decision is taken as whether to measure on more radio base 

stations as e.g. BS1 and if so the flow returns to step 405, 
otherwise the flow terminates. 

In figure 5 the timing of radio base station BS3 is shown 
with reference 517 and the timing of radio base station BS1 

20 with reference 515 whereby the measured relative receive time 

between BS2 and BS3 is designated 507 and the measured relative 
receive time between BS2 and BS1 is designated 505. 

The measuring procedure described above takes place in the 
idle mode or even in dedicated mode i.e. with or without an 

25 ongoing call. This is possible because in GSM there is a so 

called idle time slot every 26 frames allowing to perform time 
measurements on other radio base stations than the serving 
radio base station even during a call. 

For details of the GSM system reference is made to the 

30 Global System for Mobile communication (GSM) specification 
standardised by the European Telecommunication Standards 



BNSDOCID: <WO_973036OA3_IA> 



WO 97/30360 y^. PCT/SE97/00219 



# • 



10 



Institute ETSI and to the book: The GSM System for Mobile 
Communication, by Michel Mouly and Marie Bernadette Pautet 
(International Standard Book Number 2-9507190-0-7) 

Figure 6 shows the mathematical principle of calculating 
the position of a mobile radio terminal MSI located in the 
middle of the triangle. The positions of and the distances 
between the radio base stations BS1 # BS2 , BS3 are known and 
they are designated G,H and I in the figure. The relative 
receive times BS1 relative BS2 and BS3 relative BS2 have been 
measured by the mobile radio terminal MSI and reported to the 
service node . The corresponding measurements by a fixed radio 
terminal MS 2 have been used to calculate the transmission time 
offsets between the radio base stations. The distance F in 
figure 6 may be interpreted as the speed of light multiplied by 
15 the relative receive time at the mobile radio terminal MSI 

between radio base station BS3 and serving radio base station 
BS2, if these radio base stations had been synschronous . Since 
they are not (the normal case) the transmission time offset of 
BS3 relative BS2 is used to calculate F by first subtracting 
20 the transmission time offset from the relative receive time. E 
is calculated in an analogous way. 

The mathematics of the algorithm apply the cos-theorem as 
explained in the following referring to figure 6. 
Known parameters: G, H, I , E, F . To be calculated: D 
25 Equations to be solved by known numerical methods : 

Angles A + B + C = 360 degrees (1) 
H**2 = D**2 + (D+F)**2 - 2D (D+F) cos B (2) 
G**2 = D**2 + (D+E)**2 - 2D (D+E) COS C (3) 
1**2 = (D+E)**2 + (D+F)**2 - 2 (D+E) (D+F) cos A (4) 

Figure 7a shows schematically a supermarket area with two 
normal radio base stations 701 which may be used by the 



30 



BNSOOCID: <WO 9730360A3JA> 



WO 97/30360 




PCT/SE97/00219 



visitors of the market for mobile radio telephone calls. In 
addition there are 14 additional beacon type radio base 
stations 702 capable of downlink signalling only on so called 
beacon channels . These radio base stations have been provided 
5 merely to enable more accurate positioning and they do not have 
a function associated with telephone traffic* The subscriber to 
be positioned having a handheld mobile radio terminal MSI has 
been labeled 703 and the two fixed mobile radio terminals MS2 
have been labeled 704. 

10 Figure 7b shows schematically a downtown area with two 

normal radio base stations 711 which may be used for mobile 
radio telephone calls. In addition there are 8 additional 
beacon type radio base stations 712 capable of downlink 
signalling only on beacon channels. These radio base stations 

15 have been provided merely to enable more accurate positioning 
and they do not have a function associated with telephone 
traffic. The subscriber to be positioned having a car and 
handheld mobile radio terminal MSI has been labeled 713 and the 
two fixed mobile radio terminals MS 2 have been labeled 714 . 

20 Figures 7a and 7b show embodiments of the invention where 

accuracy is improved by providing additional radio base 
stations capable of downlink signalling only, i*e. each having 
a so called beacon channel only. These embodiments differ from 
the earlier described ones where improved accuracy was achieved 

25 by iterating in the positioning algorithm whereas the 
embodiments 7a and 7b improved accuracy is achieved by 
increasing radio base station density. Tutorial information on 
beacon channels may be found e.g. in the book by Mouly and 
Pautet referenced earlier. 

3 0 Figure 8 shows schematically a fixed radio terminal 3 00 of 

the same type as in figure 3 with an accessory 801 consisting 
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of a beacon type radio base station. The geographical position 
of the radio terminal 300 is preferably determined on a map but 
it is alternatively possible to use the positioning method 
described earlier for mobile radio terminals to determine said 

5 position. The fixed radio terminal 300 controls the beacon type 
radio base station but may be used in addition as a fixed radio 
terminal MS 2 for determining transmission time offsets of 
surrounding radio base stations. 

The accessory 801 is a stripped radio base station capable 

0 of sending periodic timing signals downlink on a beacon type 
frequency channel the frequency of which is ordered by a 
message received by the fixed radio terminal 300 and 
transferred to the processor 802 in the accessory 801 where the 
message is stored, interpreted and executed by setting the 

5 beacon frequency contained in the order, in the transmitter 
803. An antenna 804 transmits the said beacon channel. The 
interface between the radio terminal 3 00 and the accessory 801 
is the same as shown in figure 3 and the same program SMSP 3 52 
is used for the communication between the radio terminal 3 00 

3 and the accessory 801 and for communicating with the network. 
The orders come from the service node 107 in the network and 
are entered into the service node by the operator of the 
positioning system. It is known to those of ordinary skill in 
the art how the mentioned radio base station 801 and its 

5 elements are implemented and therefore no further details are 
described. 

The invention is not limited to the here described and in 
the figures illustrated embodiments but may vary within the 
scope of the enclosed claims. 
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CLAIMS 



1. A method for determining a geographical position of a 
first mobile radio terminal (MSI) in a mobile radio system 
(100) comprising at least three radio base stations 
(BS1,BS2,BS3) at least a second radio terminal (MS2) at a fixed 
position and a service node (107) in which are stored the 
known positions of said at least three radio base stations 
(BS1 , BS2 , BS3 ) and said at least one second radio terminal (MS2) 
comprising the following steps 

synchronising (212) said second radio terminal (MS2) 

to timing signals downlink (118) received from a first one 
(BSD of said at least three radio base stations; 
measuring (213) at said second radio terminal (MS2) relative 
receive times of said timing signals downlink (116 , 117) 
received from remaining radio base stations (BS2 # BS3) 
while also reading said at least three radio base 
station's (851,652,653) identity; 
sending (214) the relative receive times measured at said 
second radio terminal (MS2) and associated radio base 
station identities to said service node (107) ; 
calculating 215) at said service node (107) transmission time 
offsets of said timing signals downlink 116,117) from said 
relative receive times and said known positions 
(BS1,BS2,BS3,MS2) ; 
synchronising (222) said first mobile radio terminal MSI) to 
timing signals downlink (115) received from an arbitrary one 
(BS2) among said at least three radio base stations; 
measuring (223) at said first mobile radio terminal (MSI) 
relative receive times of said timing signals downlink 
(113,114) received from remaining radio base stations 
(BS1,BS3) while also reading said at least three radio base 
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station's (BS1 , BS2 , BS3 ) identity; 
sending (224a) the relative receive times measured at said 
first radio terminal (MSI) and associated radio base 
station identities to said service node (107) ; 
calculating (225a) at said service node (107) the position of 
said first mobile radio terminal (MSI) from said stored 
positions (BSl , BS2 , BS3 , MS2 ) and from measurements and 
identities sent from said first (MSI) and second (MS2) radio 
terminals to said calculating point (107) 



2. A method for determining a geographical position of a first 
mobile radio terminal (MSI) in a mobile radio system (100) 
comprising at least three radio base stations (BSl , BS2 , BS3 ) at 
least a second radio terminal (MS2) at a fixed position, a 
15 service node (107) in which are stored the known positions of 
said at least three radio base stations (631,832,883) and said at 
least one second radio terminal (MS2) and an accessory (370) 
associated with said first mobile radio terminal (MSI) 
comprising the following steps 
20 synchronising (212) said second radio terminal (MS2) 

to timing signals downlink (118) received from a first one 
(BSl) of said at least three radio base stations; 
measuring (213) at said second radio terminal (MS2 ) relative 
receive times' of said timing signals downlink (116,117) 
25 received from remaining radio base stations (BS2,BS3) 

while also reading said at least three radio base 
station's (BSl , BS2 , BS3 ) identity; 
sending (214) the relative receive times measured at said 
second radio terminal (MS2) and associated radio base 
station identities to said service node (107) ; 
calculating (215) at said service node (107) transmission 
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time offsets of said timing signals downlink (116,117) 

from said relative receive times and said known 

positions (BS1, BS2 , BS3 , MS2) ; 
broadcasting (216) the known positions of said at least three 
5 radio base stations (BS1 , BS2 , BS3 ) and said respective 

transmission time offsets provided in the previous step of 

calculating (215) ; 
receiving (221) said known positions and respective 

transmission time offsets of the previous step of 
10 broadcasting (216) in said accessory (370) of said first 

mobile radio terminal (MSI) ; 
synchronising (222) said first radio terminal (MSI) to timing 

signals downlink (115) received from an arbitrary one (BS2) 

among said at least three radio base stations; 
15 measuring (223) at said first mobile radio terminal (MSI) 

relative receive times of said timing signals downlink 

(113,114) received from remaining radio base stations 

(BS1, BS3) while also reading said at least three radio base 

station's (BS1 , BS2 , BS3 ) identity; 
20 transferring (224b) the relative receive times measured at 

said first radio terminal (MSI) and associated radio base 

station identities to said accessory (370) of said first 

radio terminal (MSI) ; 
calculating (225b) in said accessory (370) the position of 
25 said first mobile radio terminal (MSI) from the inf ormation 

provided in the steps of receiving (221) and transferring 

(224b) . 

3 . A method according to claims 1 or 2 including the following 
3 0 additional steps 

repeating at intervals the step of measuring (213 ) the relative 
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receive times at said second radio terminal (MS2) ; 
time stamping said measurements at said second mobile radio 

terminal (MS2 ) ; 
sending said time- stamping of said measurements to said 
5 service node (107); 

extrapolating transmission time offsets to the actual time, of 

the calculation by making use of said time stamping said 

measurements and- of the time elapsed since said measurements 

were made . 

0 

4 . A method according to claims 1 or 2 whereby said second 
radio terminal (MS2) is located at one of said at least three 
radio base stations (BS1 , BS2 , BS3 ) . 



5. A method according to claims 1 or 2 whereby said service 
node (107) is a service node in the wire-bound part of the 
network and handles the calculation for a plurality of mobile 
radio terminals. 

6. A method according to claim 5 whereby said service: node 
(107) sends results (227a) of the calculations to the first 
mobile radio terminal (MSI) . 



7. A method according to claims 1 or 2 the step of 
25 synchronising (222) a mobile radio terminal (MSI) to a serving 
radio base station (BS2) comprising the sub- steps 

resetting (401,511) a counter (QC) in said mobile radio 

terminal (MSI) thereby synchronising to said serving radio 
base station (BS2) ; 

30 storing (402) the reset value (503) of said counter (QC) in 

said mobile radio terminal (MSI) ; 



BNSDOCID: <WO 9730360A3_IA> 



WO 97/30360 



• 



PCT/SE97/00219 



reading (403) in said mobile radio terminal (MSI) on the 

synchronisation channel SCH of said serving radio base 

station (BS2) the radio base station identity and the 
current frame number. 

5 

8* A method according to claims 1 or 2 the step of measuring 
(223) at said radio terminal (MSI) relative receive times 
(505,507) of the timing signals downlink of other radio base 
stations (BS1,BS3) than said serving radio base station (BS2) 
10 comprising the sub- steps 

storing (405) the value (505,507) of a counter (QC) in said 
mobile radio terminal (MSI) at the instant the frame of said 
other radio base station (BS1,BS3) begins; 
reading (406) in said mobile radio terminal (MSI) on the 
15 synchronisation channel SCH of said other radio base 

station (BS1,BS3) the radio base station identity and the 
current frame number; 
deciding (407) if more other radio base stations (BSl,BS3)are 
to be measured and if so loop back to the sub -step of 
20 storing (405) . 

9 . A method according to claim 1 improving the accuracy of 
positioning by the steps 

checking (226) after a first execution of the positioning 
25 method whether there are any radio base stations in the 

network which may yield a more accurate positioning than the 
at least three radio base stations (BS1 , BS2 , BS3 ) used in 
said first execution of the positioning and whether more 
accurate positioning is desirable; 
3 0 performing, if indicated by the previous step of checking, a 

further execution of the positioning method using at 
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least one radio base station identified in the previous 
step of checking. 



10 



10 . A method according to claims 1 in the case the land system 
has no information about the identity of the serving radio base 
station associated with a terminal to be positioned, providing 
the steps 

sending a message to the mobile radio terminal to be 
positioned 

receiving from said mobile radio terminal (MSI) to be 
positioned an answer via its serving radio base station the 
answer identifying (211) said serving radio base station. 

11. A mobile radio system (100) comprising at least three radio 
15 base stations (BS1 , BS2 , BS3 ) sending timing signals downlink 

(113-118) and at least a first mobile radio terminal (MSI) the 
geographical position of which is to be determined 
characterised by 

at least a second radio terminal. (MS2) at a fixed position 
20 receiving said timing signals downlink (116,117); 

a service node ( 10 7) having stored in it the positions of said 
at least three radio base stations (BS1 , BS2 , BS3 ) and of said 
at least second radio terminal (MS2) ; 
measuring means (QPC, SMSP) in said at least first and at least 
25 second radio terminals (MS1,MS2) for measuring relative 

receive times of said timing signals downlink and report 
them to said service node (107) ; 
first calculating means (107e)in said service node (107) for 
calculating transmission time offsets, from said known 
positions (MS2 , BS1 , BS2 , BS3 ) and said relative receive times 
reported by said at least second radio terminal (MS2) ; 
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second calculating means (107f) in said service node 

(107) for calculating the position of said first mobile 
radio terminal (MSI) from said known positions of said at 
least three radio base stations (631,832,833), from said 
5 transmission time offsets and from relative receive times 

sent by said first mobile radio terminal (MSI) . 



12. A mobile radio system(lOO) comprising at least three radio 
base stations (BS1 , BS2 , BS3 ) sending timing signals downlink 
10 (113-118) and at least a first mobile radio terminal (MSI) the 
geographical position of which is to be determined, 
characterised by 

at least a second radio terminal (MS2) at a fixed position 
receiving said timing signals downlink (116,117); 
15 a service node (107) having stored in it the positions of said 

at least three radio base stations (BS1 , BS2 , BS3 ) and of said 
at least second radio terminal (MS2) ; 
measureing means (QPC,SMSP) in said at least first and at 
least second radio terminals (MS1,MS2) for measuring 
20 relative receive times of said timing signals downlink and 

report them to said service node (107) ; 

first calculation means (107e) in said service node (107) for 
calculating transmission time offsets, from said known 
positions (MS2 , BS1 , BS2 , BS3 ) and said relative receive 
25 times reported by said at least second radio terminal 

(MS2 ) ; 

sending means for sending from said service node (107) 
to said first mobile radio terminal (MSI) said known 
positions of said at least three radio base stations and 
30 associated transmission time offsets; 

second calculating means (371) in said at least first mobile 
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radio terminal (MSI) for calculating its own position from 
said known positions of said at least three radio base 
stations (631,632,633) and associated transmission time 
offsets and from relative receive times transferred (224b) 
5 by said first mobile radio terminal (MSI) . 



13. A system according to claims 11 or 12 said second mobile 
radio terminal (MS2) being located at a base station site. 

10 14 . A system according to claims 11 or 12 wherein radio base 
stations send downlink a Frequency Correction Channel FCCH and 
a Synchronisation Channel SCH which may be read during idle and 
dedicated modes and wherein the mobile radio terminals (MSI , MS2 ) 
synchronise to the serving radio base station and can read said 
15 Synchronisation Channel of other radio base stations than said 
serving radio base station, 
characterised by 

measuring means (QCP, ) for reading in said radio terminals on 
the Synchronisation Channel SCH of said other radio base 
20- station than said serving radio base station the base 

station identity and the current frame number and reading 
on a counter (QC) in said second and first mobile radio 
terminals (MS2 , MSI ) the relative receive time of said other 
radio base station relative to the beginning of a frame of 
25 said serving radio base station; 

wherein if the radio terminal (MS2,MS1) is in dedicated mode 
reading on said counter (QC) is performed during an 
idle time slot in the radio terminal. 

30 15. A system according to claims 11 or 12 with at least one 

radio base station in the system characterised by 
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means (803,804) for sending on a beacon channel periodic 
timing signals downlink to facilitate positioning of 
mobile radio terminals; 

means (802) for receiving from a service node in the network 
5 orders relating to at least the setting of the frequency 

of said beacon channel . 



16. A system according to claims 11 or 12 with simplified 
calculations of the position of radio terminals the 

10 simplification being obtained by synchronising some but not all 
radio base stations of the positioning system. 

17. A radio terminal (300) characterised by 
measuring means (QPC) for measuring during idle mode and 

15 conversation mode the relative receive times between 

periodic timing signals downlink received from a 
considered radio base station and periodic timing signals 
downlink received from a serving radio base station when 
said mobile radio terminal is synchronised to said serving 

20 radio base station; 

reading means (QPC) for reading during idle mode and 

conversation mode the Frequency Correction Channel FCCH 
and Synchronisation Channel SCH including reading the 
identity and frame number transmitted by said considered 

25 radio base station; 

messaging means (SMSP) for messaging during idle mode and 
conversation mode measured relative receive times and read 
identities and frame numbers to a service node (107) 

30 18. A radio terminal according to claim 17 
further characterised by 
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messaging means (SMSP) for receiving in said radio terminal 
position information, transmission time offset information 
and identity information regarding radio base stations; 
wherein said information regarding radio base stations 
is provided as broadcast downlink information from at 
least some among the radio base stations 

19. A radio terminal (300) according to claim 17 further 
characterised by 

messaging means (SMSP) for receiving in said radio terminal 
position information, transmission time offset information 
and identity information regarding radio base stations; 
wherein said information regarding radio base stations 
is provided as individual messages, preferably of Short 
15 Message Service SMS type, addressed to said radio 

terminal . 

20. A mobile radio terminal according to claims 17,18 or 19 
further characterised by 

20 second calculating means (371) for calculating its own 

position; 

wherein the mobile calculating its own position makes use of 
down link information streams only. 

25 21. A mobile radio terminal (300) according to claims 17,18 or 
19 wherein the means (QPC,SMSP) are implemented as a processor 
with programs located in a first mobile radio terminal (MSI) to 
be positioned and in a second mobile radio terminal (MS2) the 
position of which is known. 

30 
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22. A mobile radio terminal (300) according to claims 17 
through 21 wherein the resolution of the Quarter Bit Counter is 
increased by using a higher frequency as an input to the 
counter and by using correspondingly more bits in said counter 
thereby counting to more than 4999. 

23. A service node (107) in a mobile radio network (100) this 
network comprising at least three radio base stations 
(BS1,BS2,BS3) sending timing signals downlink (113-118) at 
least one first mobile radio terminal (MSI) the geographical 
position of which is to be determined, at least one second 
fixed radio terminal (MS2) said service node c 
haracterised by 

receiving means (107b) for receiving measurement reports from 
said at least one fixed radio terminal (MS2) of relative 

receive times of timing signals downlink transmitted by said 

at least three radio base stations; 
storing means (107c) for storing known geographical positions 

of said at least three radio base stations (BS1 , BS2 , BS3 ) and 

of said at least one second fixed radio terminal (MS2) ; 
first calculating means (107e) for calculating from 

measurement reports from said at least one fixed radio 
terminal (MS2) and from said known geographical 
positions transmission time offsets of the timing signals 
downlink transmitted by said at least three radio base 
stations . 

24 . A service node according to claim 23 further 
characterised by 

receiving means (107b) for receiving measurement reports from 
said first mobile radio terminal (MSI) of relative receive 
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times of timing signals downlink transmitted by said at 
least three radio base stations; 
second calculating means (107f) for calculating the 

geographical position of said first mobile radio terminal 
5 (MSI) from said transmission time offsets, said known 

geographical positions and said received measurement 
reports from said first mobile radio terminal 

25. A service node according to claim 23 further 
10 characterised by 

sending means <107d) for sending said known geographical 
positions and said transmission time offsets to radio 
base stations (BS1 ,BS2 ,BS3) for broadcasting to said first 
mobile radio terminal (MSI) 
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